2016 年 11月随笔档案 - stupid_one

cmd 命令

摘要：1、返回上一级 cd .. （会面两个点） 2、返回根目录 cd \ 3、进入某一个盘， c: h: 4、在某个盘中进一级，比如现在是【h:\>】，然后【h:\>cd netbeans】，进入【h:\netbeans>】 5、可以先用dir看看里面有什么。然后按Tab键可以提示输入。阅读全文

posted @ 2016-11-29 13:16 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑

D. Taxes 哥德巴赫猜想

摘要：http://codeforces.com/contest/735/problem/D 这题其实我还不是很懂，那个只是猜想，然而却用了。只想说说找到第一小于n的素数这种思路是不行的。 121 = 113 + 7 + 1，不能拆成1，但是答案是一样，。 1354 = 1327 + 23 + 4 （2 阅读全文

posted @ 2016-11-28 12:50 stupid_one 阅读(524) 评论(0) 推荐(0) 编辑

C. Tennis Championship dp递推 || 找规律

摘要：http://codeforces.com/contest/735/problem/C C. Tennis Championship time limit per test 2 seconds memory limit per test 256 megabytes input standard in 阅读全文

posted @ 2016-11-28 10:31 stupid_one 阅读(415) 评论(0) 推荐(0) 编辑

C. On Number of Decompositions into Multipliers 组合数学

摘要：http://codeforces.com/contest/397/problem/C 给出n个数字，m = a[1] * a[2] * a[3] ... * a[n] 要求把m分成n个不一样的乘积，求方案数。就是35分成2分的话，1 * 35 。35 * 1。5 * 7。7 * 5 首先数字很大阅读全文

posted @ 2016-11-27 14:40 stupid_one 阅读(209) 评论(0) 推荐(0) 编辑

“玲珑杯”ACM比赛 Round #5 H -- Variance 简单树状数组

摘要：可以把每个公式都化简，然后得到要维护的东西就是平方和，和前缀和，两个bit即可不能cin，超时。IOS后都不行。 scanf用lld #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include 阅读全文

posted @ 2016-11-26 15:04 stupid_one 阅读(215) 评论(0) 推荐(0) 编辑

Coco dfs 或者状压dp。...

摘要：C -- Coco Time Limit：1s Memory Limit：64MByte Submissions：148Solved：85 C -- Coco Time Limit：1s Memory Limit：64MByte Submissions：148Solved：85 Time Limit 阅读全文

posted @ 2016-11-26 14:33 stupid_one 阅读(394) 评论(0) 推荐(0) 编辑

hdu 1979 DFS + 字典树剪枝

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1979 Fill the blanks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2016-11-25 22:42 stupid_one 阅读(447) 评论(0) 推荐(0) 编辑

18075 0还有1

摘要：100011101110 转到最后 6011001 不能转到最后 15010001001111001 转和str[1]不同的 18075 0还有1 该题有题解时间限制:1000MS 内存限制:65535K提交次数:18 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式阅读全文

posted @ 2016-11-25 17:31 stupid_one 阅读(195) 评论(0) 推荐(0) 编辑

C. Alyona and mex

摘要：http://codeforces.com/contest/740/problem/C 构造思维题。第一直觉就是区间长度+1的最小值就是答案。然而不知道怎么去构造这个序列、其实就是每个区间，都要包含0、1、2、3、...ans - 1即可。所以，只要不断0、1、2、3、4、...ans - 阅读全文

posted @ 2016-11-24 20:40 stupid_one 阅读(125) 评论(0) 推荐(0) 编辑

HDU 1220 B - Cube

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1220 一开始的做法是，先暴力算出一个面，就是n * n的面，能有多少对。记作face 然后从上开始算下来，最上一层，face个，然后第二层，有n * n * (up - 1)个。递推下去，up是在第i层上面有多阅读全文

posted @ 2016-11-24 16:16 stupid_one 阅读(136) 评论(0) 推荐(0) 编辑

E. Anton and Tree 数组开大点

摘要：http://codeforces.com/contest/734/problem/E 看了题解，缩点 + 树的直径。然而一直wa14. 注意到，缩点后重建图，在5的时候，5和6建了一条边，然后6的时候，又和5建一次边。这个时候就要大数组了。 #include <cstdio> #include 阅读全文

posted @ 2016-11-23 14:13 stupid_one 阅读(185) 评论(0) 推荐(0) 编辑

Aria's Loops

摘要：https://www.hackerrank.com/contests/101hack41/challenges/arias-loops 可以看我以前的笔记，http://www.cnblogs.com/liuweimingcprogram/p/6091396.html 或者我在discusses的阅读全文

posted @ 2016-11-23 10:27 stupid_one 阅读(215) 评论(0) 推荐(0) 编辑

离散数学笔记，基础数学分支

摘要：1、给定n个数字，要求选出3个数，其和为3的倍数。思路，分类，把每个数字%3后，0、1、2、的分成三类，然后按类计算。 ①、三个数来自同一个类，②、来自0、1、2各一类。 2、将r个相同的球放到n个不同的盒子里面，盒子的球数不限，求方案数。将r个球用0表示，就是000000....000，然后分阅读全文

posted @ 2016-11-22 22:10 stupid_one 阅读(1647) 评论(0) 推荐(0) 编辑

java学习笔记

摘要：1、分包：可以把类写去其他包中，但是用的时候需要import packageName.className。也可以全部导入import packageName.* 2、如果是用private的，那怕在同一个包中，也不能调用其东西。只能在自己的类中修改，自己类中用构造函数修改或者其他、如果用publ 阅读全文

posted @ 2016-11-21 10:23 stupid_one 阅读(379) 评论(0) 推荐(0) 编辑

HDU 1221 Rectangle and Circle 考虑很多情况，good题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1221 114 92 31 95 13 96 3 这题只需要判断圆和矩形是否相交，然后在里面是不算相交的。那么就有好几种情况了。 1、整个矩形在圆形里，NO，（我的做法是所有点到圆心距离小于半径） 2、整个圆在矩阅读全文

posted @ 2016-11-20 13:36 stupid_one 阅读(314) 评论(0) 推荐(0) 编辑

HDU 1223 打表 + 大数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1223 一般遇到这些题，我都是暴力输出前几项，找规律。未果。然后输出n = 1时候，以A开始，有多少个答案， n = 2的时候，A开始，B开始，有多少个答案。然后发现了规律。大数之 const int maxn 阅读全文

posted @ 2016-11-19 13:28 stupid_one 阅读(592) 评论(0) 推荐(0) 编辑

17984 FFF团的怒火

摘要：17984 FFF团的怒火该题有题解时间限制:1000MS 内存限制:65535K提交次数:55 通过次数:3 收入:3 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式第一行是两个整数n,m(0 <= n,m <= 100)，分别代表男生的数量和女生的阅读全文

posted @ 2016-11-19 10:29 stupid_one 阅读(460) 评论(0) 推荐(0) 编辑

17978 倒不了的塔注意题目

摘要：17978 倒不了的塔时间限制:1000MS 内存限制:65535K提交次数:314 通过次数:39 收入:126 题型: 编程题语言: G++ Description 输入格式输入由3行组成，第一行分别是n，m，k，分别代表近卫军团的英雄数，天灾军团的英雄数，是否输入了-ap指令（0代表没有阅读全文

posted @ 2016-11-18 22:56 stupid_one 阅读(524) 评论(0) 推荐(0) 编辑

.. HDU - 5769 Substring 后缀数组

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5769 首先回顾一下以前的，只求不同子串的个数的题目。比如是：abba 那么以a为开始的字符串有a, ab, abb, abba 以b为开始的字符串有b, bb, bba 以b开始的字符串有, b, ba 以a 阅读全文

posted @ 2016-11-18 17:26 stupid_one 阅读(148) 评论(0) 推荐(0) 编辑

17972 Golden gun的巧克力

摘要：17972 Golden gun的巧克力时间限制:1000MS 内存限制:65535K提交次数:93 通过次数:13 收入:124 题型: 编程题语言: G++;GCC;JAVA Description 输入格式测试数据有多组。每组数据第一行两个整数N,M(1<=N,M<=5). 第二行到第阅读全文

posted @ 2016-11-18 15:23 stupid_one 阅读(217) 评论(0) 推荐(0) 编辑

9718 整数因子分解（必做）分治法

摘要：9718 整数因子分解（必做）时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式第一行一个正整数n （1<=n<=1000000）输入格式输出格式不同的分解式数目输出格式输入样阅读全文

posted @ 2016-11-17 15:44 stupid_one 阅读(2276) 评论(0) 推荐(1) 编辑

51NOD 1201 整数划分

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 一样的思路 http://www.cnblogs.com/liuweimingcprogram/p/6072869.html 由于其是先算dp[1][1--n]的，故阅读全文

posted @ 2016-11-17 11:05 stupid_one 阅读(203) 评论(0) 推荐(0) 编辑

HDU 5230 ZCC loves hacking 大数字的整数划分

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5230 把题目简化后，就是求 1 n - 1这些数字中，将其进行整数划分，其中整数划分中不能有重复的数字，如果有这样的划分并且那个数字在[L, R]区间中，那么就算做一个贡献。以前的整数划分，一般就是dp[i][ 阅读全文

posted @ 2016-11-17 10:49 stupid_one 阅读(311) 评论(0) 推荐(0) 编辑

HDU 1028 Ignatius and the Princess III dp整数划分

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1028 dp[i][j]表示数值为i，然后最小拆分的那个数是j的时候的总和。 1 = 1 2 = 1 + 1 、 2 = 2 3 = 1 + 1 + 1、 3 = 2 + 1、 3 = 3 那么可以分两类， 1、最阅读全文

posted @ 2016-11-16 14:03 stupid_one 阅读(191) 评论(0) 推荐(0) 编辑

D. Anton and Chess 模拟题 + 读题

摘要：http://codeforces.com/contest/734/problem/D 一开始的时候看不懂题目，以为象是中国象棋那样走，然后看不懂样例。原来是走对角线的，长知识了。所以我们就知道，王有八个方向，所以每个方向选一个来做代表就行了。那么选谁呢？可以排序，按照他们离王的距离从小到大排阅读全文

posted @ 2016-11-16 10:01 stupid_one 阅读(172) 评论(0) 推荐(0) 编辑

C. Anton and Making Potions 贪心 + 二分

摘要：http://codeforces.com/contest/734/problem/C 因为有两种操作，那么可以这样考虑， 1、都不执行，就是开始的答案是n * x 2、先执行第一个操作，然后就会得到一个time和left。就是你会得到一个新的用时，和一个剩下的魔法数，然后在第二个操作数中二分，二分阅读全文

posted @ 2016-11-16 09:53 stupid_one 阅读(183) 评论(0) 推荐(0) 编辑

HDU Atlantis 线段树表达区间矩形面积相交

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1542 我的做法是把x轴的表示为线段，然后更新y 不考虑什么优化的话，开始的时候，把他们表达成线段，并按y排序，然后第一次加入线段树的应该就是最底下那条，然后第二条的时候，我们可以询问第二条那段区间，有多少是已经被阅读全文

posted @ 2016-11-16 00:10 stupid_one 阅读(242) 评论(0) 推荐(0) 编辑

1191: 冰法斗神龙暴力枚举

摘要：1191: 冰法斗神龙 Description 强大的冰魔法师zz一路过关闯将，终于独自一人杀到了神龙面前。神龙的血量值为HP，正常状态下每秒进行一次攻击，伤害值为DAMAGE。zz精通n种瞬发冰控魔法（在同一秒内，zz发动的冰魔法要比神龙的攻击快上一点），第i（1<=i<=n）种魔法伤害值为dam 阅读全文

posted @ 2016-11-15 12:53 stupid_one 阅读(518) 评论(0) 推荐(0) 编辑

8593 最大覆盖问题 two pointer

摘要：8593 最大覆盖问题时间限制:50MS 内存限制:1000K提交次数:193 通过次数:88 题型: 编程题语言: G++;GCC;VC Description 输入格式第1行是正整数n，(n<=10000) 第2行是整数序列 a1 a2 ... an 输入格式输出格式计算出的最大覆盖区阅读全文

posted @ 2016-11-14 14:03 stupid_one 阅读(1646) 评论(0) 推荐(0) 编辑

9715 相邻最大矩形面积单调栈

摘要：9715 相邻最大矩形面积时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。紧接着 N 个整数阅读全文

posted @ 2016-11-14 12:38 stupid_one 阅读(813) 评论(0) 推荐(0) 编辑

17115 ooxx numbers 交表

摘要：17115 ooxx numbers 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 输入格式 there are many cases in the input. for each line there is 阅读全文

posted @ 2016-11-13 23:29 stupid_one 阅读(392) 评论(0) 推荐(0) 编辑

17997 Simple Counting 数学

摘要：17997 Simple Counting 时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line of the input is an integer T , indicates th 阅读全文

posted @ 2016-11-13 22:34 stupid_one 阅读(337) 评论(0) 推荐(0) 编辑

Problem D. What a Beautiful Lake dp

摘要：Problem D. What a Beautiful Lake Description Weiming Lake, also named "Un-named Lake", is the most famous scenic spot in Peking University. It is loca 阅读全文

posted @ 2016-11-13 15:22 stupid_one 阅读(535) 评论(0) 推荐(0) 编辑

18002 Z-Scan 模拟题

摘要：18002 Z-Scan 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line is an integer N, the number of cases, 1<=N<=10 N lin 阅读全文

posted @ 2016-11-11 13:00 stupid_one 阅读(345) 评论(0) 推荐(0) 编辑

17995 Stupid thief 组合数学

摘要：17995 Stupid thief 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The input will contain multiple cases. The first line is a in 阅读全文

posted @ 2016-11-11 09:48 stupid_one 阅读(275) 评论(0) 推荐(0) 编辑

18000 Two String 暴力。——— 读题

摘要：http://acm.scau.edu.cn:8000/uoj/mainMenu.html 18000 Two String 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式 The first line co 阅读全文

posted @ 2016-11-10 23:57 stupid_one 阅读(324) 评论(0) 推荐(0) 编辑

17999 Light-bot 模拟 + kmp求循环节

摘要：http://acm.scau.edu.cn:8000/uoj/mainMenu.html 17999 Light-bot 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description I (you needn't know wh 阅读全文

posted @ 2016-11-10 22:03 stupid_one 阅读(528) 评论(0) 推荐(0) 编辑

18113 Secret Book of Kungfu 按位DFS

摘要：http://acm.scau.edu.cn:8000/uoj/mainMenu.html 18113 Secret Book of Kungfu 该题有题解时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式阅读全文

posted @ 2016-11-10 19:35 stupid_one 阅读(213) 评论(0) 推荐(0) 编辑

ztr loves lucky numbers 傻逼的我来了个大模拟

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5676 这题的正解因该是dfs的，但是有18个位，然后我一算，全排列的话，有18!个啊，那不是很大？但是有很多是相同的，因为4477和第一个和第二个数字调转的结果是一样的。先说说我模拟的方法。真的很麻烦，不想看阅读全文

posted @ 2016-11-10 15:41 stupid_one 阅读(269) 评论(0) 推荐(0) 编辑

HDU 5869 Different GCD Subarray Query 树状数组 + 一些数学背景

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5869 题意：给定一个数组，然后给出若干个询问，询问[L, R]中，有多少个子数组的gcd是不同的。就是[L, R]中不同区间的gcd值，有多少个是不同的。给个样例 3 37 7 71 21 33 3 数学背景阅读全文

posted @ 2016-11-10 13:26 stupid_one 阅读(257) 评论(0) 推荐(0) 编辑

L. Right Build bfs

摘要：http://codeforces.com/gym/101149/problem/L 给出一个有向图，从0开始，<u, v>表示要学会v，必须掌握u，现在要学会a和b，最小需要经过多少个点。做这题的时候，一看就觉得是先找出a和b点的lca，但是以前学的LCA是树的，现在这个是图。一定要知道LCA 阅读全文

posted @ 2016-11-09 22:28 stupid_one 阅读(244) 评论(0) 推荐(0) 编辑

G. Of Zorcs and Axes 二分 + 贪心 —— STL的用法

摘要：http://codeforces.com/gym/101149/problem/G 一开始还以为要用二分图去做，但是复杂度也太高了，O(n * m)的话直接爆炸。考虑贪心，考虑第i个东西优先选一个能选的，而且这个东西的值尽量小。就是如果要<3, 3>的话，我希望找到有序对<x, y>，其中x和阅读全文

posted @ 2016-11-08 22:31 stupid_one 阅读(258) 评论(0) 推荐(0) 编辑

H. Streets of Working Lanterns 贪心

摘要：http://codeforces.com/gym/101149/problem/H 一开始的时候还真不会做，一边模拟一边贪心，但是很明显，只满足前面i个的解，是错误的贪心。也找了不少数据，坑了很多。最终还是wa58滚粗下面的这些数据都是可行的。加粗的那个比较有代表性。 (((((??????? 阅读全文

posted @ 2016-11-08 13:16 stupid_one 阅读(8) 评论(0) 推荐(0) 编辑

湖南省2016省赛题。1809: Parenthesis 线段树

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 给定一串平衡的序列，要求交换两个位置之后，问其是否还平衡。首先要注意到交换的是两个位置，这两个位置没有大小之分，所以要判断是否swap他们，保持相对大小然后如果我们把'('当成是1，把') 阅读全文

posted @ 2016-11-07 22:58 stupid_one 阅读(198) 评论(0) 推荐(0) 编辑

Panoramic Photography

摘要：http://codeforces.com/gym/101149/problem/J 给出n个数字，表示第i条街有a[i]个照片存在过，其中，每个照片可以覆盖一段连续的区间，就是一张照片可以覆盖[2, 5]这样，所以第[2, 5]条街出现的次数都要+1 有点贪心的思想，就是每张照片都要覆盖一段能覆阅读全文

posted @ 2016-11-07 14:14 stupid_one 阅读(206) 评论(0) 推荐(0) 编辑

B. No Time for Dragons 贪心

摘要：http://codeforces.com/gym/101149/problem/B 这是很基本的贪心题。 B题，考虑样例1 11 11 11 1999999 1这里应该是999999就够了如果是按伤亡排序的话，快排是不稳定的，如果先杀了前面那些，答案不是最优。应该是把人数 - 伤亡最大的优先，因为阅读全文

posted @ 2016-11-07 12:26 stupid_one 阅读(327) 评论(0) 推荐(0) 编辑

The Weakest Sith

摘要：http://codeforces.com/gym/101149/problem/F 题目要输出最丑陋的衣服。所以每件衣服都要和其他衣服比一次。但是注意到，能赢一件衣服的衣服，就算是好衣服了。那么，可以选1做起始点，然后向后比较，如果后面的能赢比较点，那么这件就是好衣服了。如果不能，那么证明起阅读全文

posted @ 2016-11-07 12:12 stupid_one 阅读(192) 评论(0) 推荐(0) 编辑

E. The Best among Equals

摘要：http://codeforces.com/gym/101149/problem/E 这题的话，关键是注意到一定是要max score 然后就可以选出一个L最大优先，并且R最大的区间，扫一次就能得到答案了。 31 31 34 5 这组数据，只能是1 因为max score优先，要选[4，5]这段区阅读全文

posted @ 2016-11-07 00:08 stupid_one 阅读(345) 评论(0) 推荐(0) 编辑

Gym 101149I I - It's the Police

摘要：http://codeforces.com/gym/101149/problem/I 考虑下面这个例子 4 3 1 2 1 3 1 4 应该是选 0 0 1 1这样是最优的，我们不选1号，因为如果选1号作为非法分子点，那么2、3、4也不能有警察了，这不行。那么究竟选呢？很明显的一个道理是，选出儿阅读全文

posted @ 2016-11-06 23:21 stupid_one 阅读(498) 评论(0) 推荐(0) 编辑

AtCoder D - 高橋君と見えざる手 / An Invisible Hand 简单思维题

摘要：http://arc063.contest.atcoder.jp/tasks/arc063_b 因为每次都是选取最大值，那么用dp[i]表示第i个数结尾能得到最大是多少。其实就是用a[i]去减去左边最小的那个数字。然后就是统计有多少个一样的最大值了。。 hack点 T是没用的，我被坑了，以为最多阅读全文

posted @ 2016-11-06 22:56 stupid_one 阅读(323) 评论(0) 推荐(0) 编辑

HDU 5974 A Simple Math Problem 数学题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5974 遇到数学题真的跪。。题目要求 X + Y = a lcm(X, Y) = b 设c = gcd(x, y); 那么可以表达出x和y了，就是x = i * c; y = j * c; 其中i和j是互质的。阅读全文

posted @ 2016-11-06 22:40 stupid_one 阅读(334) 评论(0) 推荐(0) 编辑

hdu 5971 Wrestling Match 判断能否构成二分图

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5971 Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S 阅读全文

posted @ 2016-11-06 19:09 stupid_one 阅读(1670) 评论(0) 推荐(0) 编辑

1047 - Best couple 好题~

摘要：http://www.ifrog.cc/acm/problem/1047 思路很简单，跑一发floyd，然后再用km。但是问题来了，这个有可能n != m。那怎么办？其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配，是对答案没有贡献的。注意不能设置为阅读全文

posted @ 2016-11-06 09:19 stupid_one 阅读(169) 评论(0) 推荐(0) 编辑

1049 - Deg-route

摘要：http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。先暴力模拟了前面的那些，然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。但是这是没用的。因为要得到(x, y - 1)这些，又要递归处理的话，就会GG。然后找阅读全文

posted @ 2016-11-05 22:27 stupid_one 阅读(147) 评论(0) 推荐(0) 编辑

玲珑杯”ACM比赛 Round #4 1054 - String cut 暴力。学到了扫描的另一种思想

摘要：http://www.ifrog.cc/acm/problem/1054 问删除一个字符后的最小循环节是多少、比赛的时候想不出，不知道怎么暴力。赛后看了别人代码才晓得。唉，还以为自己字符串还不错，但是变了一点点就不懂了。 1、可以暴力枚举循环节长度i，必要条件是(lenstr - 1) % i 阅读全文

posted @ 2016-11-05 20:39 stupid_one 阅读(238) 评论(0) 推荐(0) 编辑

“玲珑杯”ACM比赛 Round #4 E -- array DP

摘要：http://www.ifrog.cc/acm/problem/1050?contest=1006&no=4 DP[val]表示以val这个值结尾的等差数列有多少个 DP[val] += DP[val / 2]; 数值很大，用map<int, int>DP即可。阅读全文

posted @ 2016-11-05 14:32 stupid_one 阅读(230) 评论(0) 推荐(0) 编辑

B. Hierarchy

摘要：http://codeforces.com/problemset/problem/17/B 用邻接矩阵建图后，设cost[v]表示去到顶点v的最小值。很多个人去顶点v的话，就选最小的那个就OK 然后，如果有大于等于2个人的cost[v]是inf的，就不符合boss只有一个这个规矩。-1 不应该只阅读全文

posted @ 2016-11-05 00:35 stupid_one 阅读(282) 评论(0) 推荐(0) 编辑

D. Kay and Snowflake 树的重心

摘要：http://codeforces.com/contest/686/problem/D 给出q个询问，每次要求询问以x为根的子树中，哪一个点是重心。树的重心：求以cur为根的子树的重心，就是要找一个点，使得删除这个点后，分开来的零散的子树中，节点数的最大值最小。并且最大值最多也只是son[cur] 阅读全文

posted @ 2016-11-04 21:21 stupid_one 阅读(318) 评论(0) 推荐(0) 编辑

POJ 1458 Common Subsequence DP

摘要：http://poj.org/problem?id=1458 用dp[i][j]表示处理到第1个字符的第i个，第二个字符的第j个时的最长LCS。 1、如果str[i] == sub[j]，那么LCS长度就可以+1，是从dp[i - 1][j - 1] + 1，因为是同时捂住这两个相同的字符，看看前面阅读全文

posted @ 2016-11-04 20:31 stupid_one 阅读(127) 评论(0) 推荐(0) 编辑

E. 打击判定判断矩形是否相交

摘要：有一个很明显的做法就是判断PointInPolygon 。枚举第二个矩形的点，是否在第一个矩形内，但是有bug 就是那种第二个矩形很大的那种，所以容易想到又枚举第一个矩形的点，看是否在第二个矩形里。但是还是有bug。就是那种十字架的那种，大家都不属于大家，但是他们的对角线是相交的，判断对角线即可。阅读全文

posted @ 2016-11-03 23:30 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

POJ 1015 Jury Compromise dp分组

摘要：第一次做dp分组的问题，百度的~~ http://poj.org/problem?id=1015 题目大意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候阅读全文

posted @ 2016-11-03 16:09 stupid_one 阅读(249) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #96 (Div. 2) E. Logo Turtle dp

摘要：http://codeforces.com/contest/133/problem/E 题目就是给定一段序列，要求那个乌龟要走完整段序列，其中T就是掉头，F就是向前一步，然后开始在原点，起始方向随意，要求输出能走到最远是哪里。首先可以保证的是，他最远走的可以默认是向右走，因为，如果你说是向左走的话阅读全文

posted @ 2016-11-03 10:45 stupid_one 阅读(160) 评论(0) 推荐(0) 编辑

Canada Cup 2016 D. Contest Balloons 好题。优先队列 + 简单贪心

摘要：http://codeforces.com/contest/725/problem/D 这题一看就是贪心的了，w - t最小的那个，肯定是优先打死。但是一直都不会写，为什么呢，因为这个太像二分答案了，一看到这题就想到了二分答案，二分排名，二分扔掉气球...... 但是是不行的啊。因为扔掉n个，可能阅读全文

posted @ 2016-11-02 14:15 stupid_one 阅读(185) 评论(0) 推荐(0) 编辑

C. Epidemic in Monstropolis

摘要：http://codeforces.com/contest/733/problem/C 一道很恶心的模拟题。注意到如果能凑成b[1]，那么a的前缀和一定是有一个满足是b[1]的，因为，如果跳过了一些前面的数不用，就会剩下一个多余的东西在哪里。所以就是把a数组分成了若干段，判断每一段是否凑成b[i] 阅读全文

posted @ 2016-11-02 11:57 stupid_one 阅读(203) 评论(0) 推荐(0) 编辑

HDU 5875 H - Function 用单调栈水过了

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5875 单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。这题是数据水而已。这里学习下单调栈。构造一个单调递增的栈，并且记录元素大小的同时记录它的id。每次进来一个小的元素的话，就出栈，同阅读全文

posted @ 2016-11-01 22:14 stupid_one 阅读(172) 评论(0) 推荐(0) 编辑

HDU 5883 F - The Best Path 欧拉通路 & 欧拉回路

摘要：给定一个图，要求选一个点作为起点，然后经过每条边一次，然后把访问过的点异或起来（访问一次就异或一次），然后求最大值。首先为什么会有最大值这样的分类？就是因为你开始点选择不同，欧拉回路的结果不同，因为是回路，所以你的开始点就会被访问多一次，所以如果是欧拉回路的话，还需要O（n）扫一次，枚举每个点作为阅读全文

posted @ 2016-11-01 21:36 stupid_one 阅读(241) 评论(0) 推荐(0) 编辑

关于codeblock 为什么不能调试

摘要：最近codeblock不能调试了，一开始还以为把断点放在了函数里面，所以不行。代码短，就自己看了，有时候实在不行，真的要调试，那怎么办?其实很多时候是你的文件名的问题。 1、project的路径必须是纯英文 + 数字，不能含有空格。 2、这必须是个project而不是单一的一个cpp文件。 3、阅读全文

posted @ 2016-11-01 12:59 stupid_one 阅读(8679) 评论(6) 推荐(2) 编辑

Codeforces Round #378 (Div. 2) D. Kostya the Sculptor 分组 + 贪心

摘要：http://codeforces.com/contest/733/problem/D 给定n个长方体，然后每个长方体都能选择任何一个面，去和其他长方体接在一起，也可以自己一个，要求使得新的长方体的最短的那条边最大。看样例2就知道，因为10、8、7和10、8、2组合后，min = 8，是最大的。阅读全文

posted @ 2016-11-01 08:54 stupid_one 阅读(255) 评论(0) 推荐(0) 编辑

11 2016 档案

导航

统计

公告

搜索

常用链接

随笔档案