随笔分类 - 洛谷
1
摘要：这好像是洛谷某次比赛题。难度：提高+/省选-（感觉难度标的太高了（逃） 这道题我想到了2种算法：1.差分 2.差分+树状数组 1.差分： 一个操作的过程是这样的： a 0 0 0 s s+d s+2d ... e-2d e-d e 0 0 0 (原数组） b 0 0 0 s d d ... d d
阅读全文
摘要：这么重要的时刻，怎么能不纪念一下呢~ 2018年4月的某一天： 2018年6月19日：
阅读全文
摘要：这道题就是一个递推（或者就是一个类似背包的算法），最后把分解成1~4个平方数的方案数累加即可。
阅读全文
摘要：题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉
阅读全文
摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完
阅读全文
摘要：题目描述 在峰会期间，必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效，使被保卫的人的安全尽可能得到保障，保镖被分配到被保护人的各个方向。 保镖的最佳站立位置应该是这样的：被保护人应站在所有保镖的对称中
阅读全文
摘要：这题是洛谷的经典啊…… 这里给出一些比较基础的A+B方法 SPFA： Floyd： 递归： 高精： 压位高精： 还有我自己的（YMY）—— BIGNUM：
阅读全文
摘要：AC: Answer Accidently 意外的答案 WA: Well Answer 好答案 TLE: Time Limit Enough 时间充裕 MLE: Memory Limit Enough 内存充裕 CE:Compile Easily 轻松地通过编译 UKE:United Kingdom
阅读全文
摘要：【UVA】P1510 Neon Sign （3000ms,0MB） JungHeum recently opened a restaurant called ‘Triangle’ and has ordered the following neon sign for hisrestaurant. T
阅读全文
摘要：最近学校搞了个数独比赛，于是找了这道题。 题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球
阅读全文
摘要：题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyz是整数,
阅读全文
摘要：这道题的我的思路：（我很弱的，各位大佬多多指导——特别是Srf红名大神） 易证得：（刘翔的名言） ans = ∑ i = 1 to n (k mod i) 则 ans = ∑ i = 1 to n (k - [k/i]*i) 做过高精度取余的大佬们必定知道 所以 ans = n * k - ∑ i
阅读全文
摘要：这道题很经典 。 考点：二叉堆，贪心 我写了两个版本。顺便复习一下手工堆。 系统堆版： 手工堆版：
阅读全文
摘要：自己出的一道题~ 题目描述 srf最近喜欢颓废，他最喜欢玩的游戏是Magicite，以至于有一天srf在睡梦中变成了一个连斧头都没有的角色（so他除了跑，什么都做不了），幸好由于srf平日里玩得不错，他成为了里面攻击力最高的角色——法师（然而srf连个魔杖都没有，so你懂得，他打不了怪）,but他有
阅读全文
摘要：选自一道初中奥数题： 1/(2*sqrt(1)+sqrt(2))+1/(3*sqrt(2)+2*sqrt(3))+1/(4*sqrt(3)+3*sqrt(4))+…+1/((n+1)*sqrt(n)+n*sqrt(n+1)) = ? 我们先研究一下通项： 可以发现： 1/((n+1)*sqrt(n)
阅读全文
摘要：这道题显然是个宽搜（类似于8数码问题）。 只要每次按A、B、C三种方式进行宽度优先搜索，所以找到的第一次找到的解必定是步数最少的解。 另外，注意判重，（向用康托展开的dalao们膜拜），相比于康托展开（我这种菜蒟蒻听都没听过），我直接用c++的map<string,bool>来判重。 既不超空间，操
阅读全文
摘要：#include using namespace std; char ch; int a1,b1,a2[1000005],b2[1000005],cnt = 1; int main() { cin>>ch; int x = 0 , y = 0; while (ch != 'E') { if (ch == 'W') a1 ++ , x ++; else b1 ++ , y ++; ...
阅读全文
摘要：这是一道图论模板题，用分治的策略即可轻松AC！
阅读全文
摘要：#include using namespace std; struct node{ int v,p; }a[105]; int n,w,ans; int f[10000005]; bool cmp(node a,node b) { return a.vn) break; while (r+1= a[r+1].v) r ++; for (int i = 1 ; i = a[i].v...
阅读全文
1
浙公网安备 33010602011771号