随笔分类 - 水题
摘要：1003玩骰子暴力枚举抛的骰子的点数，算出获胜的方案数，然后在三个里面选择最大值。#include using namespace std;int a[4], b[4];bool all_same(int *c) { return (c[1] == c[2] && c[2] == c[3]);...
阅读全文
摘要：水 BWedding of Sultan题意：求每个点的度数分析：可以在，每个字母的的两个端点里求出的的出度，那么除了起点外其他点还有一个入度，再+1/************************************************* Author :Running_T...
阅读全文
摘要：贪心A - Duff and Meat题意：卖肉问题，当天的价格便宜可以将以后的肉买了，问最少花费多少钱分析：差点就做不出来了，维护一个动态的前缀最小值，如果当前的价格便宜则更新最小值，当天的肉用最小值买。#include const int N = 1e5 + 10;int a[N], p[N];...
阅读全文
摘要：水A - Alena's Schedule/************************************************* Author :Running_Time* Created Time :2015/10/12 星期一 16:49:42* File Name...
阅读全文
摘要：被进爷坑了，第二天的比赛改到了12点水A - Asphalting Roads/************************************************* Author :Running_Time* Created Time :2015/10/3 星期六 21...
阅读全文
摘要：水A - Vasya the Hipster/************************************************* Author :Running_Time* Created Time :2015/9/28 星期一 16:58:13* File Name...
阅读全文
摘要：题目传送门 1 /* 2 贪心：暴力贪心水水 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3...
阅读全文
摘要：题目传送门 1 /* 2 递推：用cnt记录前缀值，查询区间时，两个区间相减 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e5 + 10...
阅读全文
摘要：题目传送门 1 /* 2 构造：结构体排个序，写的有些啰嗦，主要想用用流，少些了判断条件WA好几次:( 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
阅读全文
摘要：题目传送门 1 /* 2 水题：这题唯一要注意的是要用double，princess可能在一个小时之内被dragon赶上 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using ...
阅读全文
摘要：题目传送门 1 /* 2 水! 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3f3f3f;11 ch...
阅读全文
摘要：题目传送门 1 /* 2 题意：有若干个点在一个区间内来回移动，1m/s。 3 水题：n^2的复杂度能解决，注意时间可能大于一个周期，要取模 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace ...
阅读全文
摘要：题目传送门 1 /* 2 暴力：纯暴力，在家水水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 cons...
阅读全文
摘要：题目传送门 1 /* 2 找规律，水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e4 + 10;12 const...
阅读全文
摘要：题目传送门 1 /* 2 水题：读懂题目就能做 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ...
阅读全文
摘要：题目传送门 1 /* 2 水题：开个结构体，rk记录排名，相同的值有相同的排名 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ...
阅读全文
摘要：题目传送门 1 /* 2 水题：三个字符串判断每个是否有相应的元音字母，YES/NO 3 下午网速巨慢:( 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using nam...
阅读全文
摘要：题目传送门 1 /* 2 贪心：按照0或1开头，若不符合，选择后面最近的进行交换。然后选取最少的交换次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i...
阅读全文
摘要：题目传送门 1 /* 2 我校oj的源题，看懂题意就很水，贴出来省的再敲:) 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e3 + 10;10 const int...
阅读全文
浙公网安备 33010602011771号