ICode9

精准搜索请尝试: 精确搜索
  • P1629 邮递员送信2019-10-14 23:56:12

    题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入格

  • 数据结构C - 指针作为函数参数的注意点2019-10-14 23:55:34

    1 #include 2 #include 3 4 using namespace std; 5 6 //起不到交换作用 7 void swap1(int *m, int *n){ 8 int *t; 9 t = m;10 m = n;11 n = t;12 }13 14 //起到了交换的作用15 void swap2(int *m, int *n){16 int t;17 t = *m;

  • C++ 二阶构造模式2019-10-14 23:54:20

    1、如何判断构造函数的执行结果?   构造函数没有返回值,所以不能通过返回值来判断是构造函数是否构造成功。   如果给构造函数强行加入一个返回值,用来表示是否构造成功。这样确实能够反映出构造的结果,但是不够优雅,有点呆。 2、在构造函数中执return 会发生什么?   当构造函数中

  • java基础(10)---leetcode的String、数组以及集合的一些使用2019-10-14 23:52:11

    整数 一、整数反转_7 /*12345 变成 54321*/public class 整数反转_7 { public static void main(String[] args){ int x = 12345; System.out.println(reverseInt(x)); } public static int reverseInt(int x){ int res = 0; while (x !=

  • Jam's balance2019-10-14 23:51:26

    Jam's balance Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2915????Accepted Submission(s): 1121 Problem Description Jim has a balance and N weights.?(1≤N≤20)The balance can only tell wheth

  • 第三次团队作业2019-10-14 22:02:29

    第一次团队作业 序言 所属课程 https://edu.cnblogs.com/campus/xnsy/2019autumnsystemanalysisanddesign 作业要求 https://www.cnblogs.com/harry240/p/11515702.html 作业目标 (1)团队成员的学号列表; (2)本阶段任务分工情况; (3)概要设计:软件体系结构,及主要业务模块

  • 洛谷 P1108 低价购买(LIS,统计方案数)2019-10-14 22:01:59

    传送门 解题思路 看第一个要求,很显然是求最长下降子序列,和LIS几乎一样,很简单,再看第二个问号,求最长下降子序列的方案数??这怎么求? 注意:当二种方案“看起来一样”时(就是说它们构成的价格队列一样的时候),这2种方案被认为是相同的。 这里就用到了一种基于dp的dp。 我们用a[i]存原来的数

  • AtCoder Grand Contest 0202019-10-14 22:01:38

    ? tourist's contest...ssfd ? A - Move and Win 想不到好的博弈方法,我就直接暴力了...可以确定的是,如果一个人觉得他走这个方向是最优的,那么他肯定会一直走下去。那么就枚举四种情况,第一个人往左(往右),第二个人往左(往右)。当第一个人往左(或往右)时,另一个人怎么走都输时他就能赢,否则

  • 201910142019-10-14 21:57:51

    前言 昨天吉就挂了今天大吉……真准啊。 继续连挂。 T2一个很明显的性质没发现,T3白扔20分。 消极消极。 T1 模拟题。跪求B哥轻虐 #include#includeusing namespace std;int const N=9;int n,m,tp;int a[N][N];int stk[N],t,q[N],e;pairb[N*N];lo

  • Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]2019-10-14 21:57:26

    ? A. Raising Bacteria 数二进制位有多少个1就好了。 ? B. Finding Team Member 题意:有 $2n$ 个人,任意两个人配对有一个价值,如果一人的目前的最优配对那个人的最优配对也是自己,那么两个人可以配对。 思路:直接模拟,每次至少能让两个人配对成功。所以复杂度 $O(n ^ 2)$,刚开始用优先

  • 午餐2019-10-14 21:54:57

    其实排队没有问题,很容易想到先按照吃饭时间排序,那么接下来的操作就很玄学了,我先想到的是吧他们分成两组,就相当于一个背包,但是因为背包容量实在是太大了,我们考虑优化,因为前?ii?个人打饭的总时间相同,那么总时间就是固定的,所以我们记录第一个窗口就?OK?了,第二个窗口就是?sum[i]

  • csp-s模拟测试662019-10-14 21:53:48

      考试思考!!   T1:听说是错排,但我没见过,现刚的。   显然先任意放再去不合法比较好搞。   就是$n!$每一行每一列的对应情况。   然后要去掉放在黑点上的情况。   先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话,我的状态就不符合定义了,   即$C(n,1

  • Codeforces Round #321 (Div. 2)2019-10-14 21:52:27

    A. Kefa and First Steps 求最长递增连续子序列。 ? B. Kefa and Company 排序二分就行了。 #include #define ll long longusing namespace std;const int N = 1e5 + 7;struct P { ll m, s; P(ll m = 0, ll s = 0): m(m), s(s) {} bool operator < (c

  • 牛客挑战赛32 E. 树上逆序对2019-10-14 21:51:01

    ? 对于一对 $(x, y)$,能成为逆序对的取决于绝对值大的那个数的符号。假如 $a[x] > a[y]$,当 $a[x]$ 为正时,不管 $a[y]$ 取不取负号都比 $a[x]$ 小。当 $a[x]$ 为负时, 不管 $a[y]$ 取不取负号都比 $a[x]$ 大。那么就变成了统计每个节点的子树及祖先有多少个比它的权值小的。取正时,子

  • Codeforces 1207G Indie Album AC自动机2019-10-14 21:50:28

    Indie Album 我的写法是对询问串建ac自动机, 原来的串建trie图, 然后两边同时跑, 最后dsu on tree + bit 统计。。 其实可以不用这么麻烦, 我们把原串和询问串一起建一个ac自动机, 那么对一个一个串有贡献的在 fail树的子树里, 所以只要在trie图上dfs一下, bit维护一下个数就好了。 #inc

  • P1026 统计单词个数——substr2019-10-14 21:04:34

    P1026 统计单词个数 ? string 基本操作: ? substr(x,y) x是起始位置,y是长度; 返回的是这一段字符串; ? 先预处理sum[i][j],表示以i开头,最多的单词数; 从后往前寻找,保证开头没有被用过; sum[i][j]=sum[i+1][j]; 再找是否有新单词出现; s.find()==0说明找到单词以开头开始; 然后dp,f[i][j

  • Codeforces Round #592 (Div. 2)2019-10-14 21:04:19

    D. Paint the Tree 题意: 给出一棵树,有三种颜色,要求任意链上的三点的颜色是不一样的,每个点图3种颜色都有自己的花费值,问最小的花费 Solution: 显然一个点度超过2,那么这3个点颜色都不同,无解 所以度都为1,2。树退化成链。 确定了第1,2个,第3个点也唯一确定了(不和1,2的一样),那第4个也出

  • JSOI2007 建筑抢修(贪心)2019-10-14 21:01:59

    满分做法: 按照结束时间从小到大排序,一个一个进行处理。遇到当前时间+处理时间>结束时间的建筑时,把这个建筑和之前修理过的建筑中处理时间最大的进行比较。 如果当前处理时间小于最大值,那么可以进行替换,使当前时间变小,否则就放弃此建筑。剩下的就是直接加进来就可以了。 #include<>

  • date类。给定一个年月日,输入days之后或之前的日期2019-10-14 21:00:25

    class date(int year,int month,int day){}1.首先判断合法性:例如:年支持的范围 [1840, 2020]//可以自定义// 月支持的范围 [1, 12]// 日支持的范围 :要写一个函数,根据年月返回日(这里面2月份的日 牵扯是否闰年)例如:public int calcDaysOfMonth(int year, int month){}还有闰年判断函数 pu

  • 给老师安排课表JAVA项目及登录窗口的实现2019-10-14 20:58:26

    实现一个安排课表的Java实验。 有以下几点要求: ①用所给的教师姓名进行课表安排 ②用所给的地点进行课表安排 ③不得有重复的课程名称出现 ④将信息写入到文件里 ⑤用窗口来进行实现 package com.xu;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.

  • 个人项目--北京地铁线路规划2019-10-14 20:57:36

    北京地铁线路图 ? 需求分析: 通过文本输入地铁线路信息 线路查询功能北京地铁 任意站点之间最短路径的查询 实现过程: 地铁图输入格式   本次实验的线路采用txt文件输入,每两行代表一条线路。其中第一行表示线路名称,第二行表示包含在此线路上的所有站点的名称。 ? 结果输出:

  • 对于java中反编译命令的使用以及Integer包装类的查看2019-10-14 20:56:50

    Integer是基于int的包装类 我们可以用测试代码来看看Integer类是如何实现装箱和拆箱的 public class BoxAndUnbox { /** * @param args */ public static void main(String[] args) { int value=100; Integer obj=value; //装箱 int result=

  • NOIP2017[提高组] 宝藏 题解2019-10-14 20:56:23

    解析 我们观察范围可以发现n非常的小,(一般来说不是搜索就是状压dp)所以说对于这题我们可以用记忆化搜索或者dp,我们发现起点不同那么最终答案也就不同,也就是说答案是跟起点有关的,于是我们便可以想到去枚举每个起点,那么我们可以定义状态 $ f[i] $ 表示当前状态为 $ i $ 的时候

  • 1155. 掷骰子的N种方法2019-10-14 20:53:06

    花了一个小时吧。。怪自己太菜了,还是把这道dp做了 1 int numRollsToTarget(int d, int f, int target) { 2 int mod = 7 + 1e9; 3 if (d == 1 && f >= target) 4 return 1; 5 else if (d == 1 && f < target) 6 return 0; 7 vector<>

  • 软件工程个人项目12019-10-14 20:03:34

    Dijkstra算法: ? #include #include #include using namespace std; const int maxnum = 100; const int maxint = 999999; ? // 各数组都从下标1开始 int dist[maxnum];???? // 表示当前点到源点的最短路径长度 ? int c[maxnum][maxnum];??

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有