08 2019 档案
摘要：传送门：http://192.168.173.163/JudgeOnline/problem.php?cid=1244&pid=4 解析： 坐标系按照长短轴比例变换，之后相当于求两个等大的圆的面积交，求完后再乘上变换比例即可。 #include<bits/stdc++.h> using namesp
阅读全文
摘要：传送门：https://vjudge.net/problem/UVA-10718 Preview: bitstream：a flow of data in binary form. in bit-wise expression：用位表示。 Her face was a cold blank mask
阅读全文
摘要：勾股数组如下： （3，4，5） （5，12，13） （6，8，10） （7，24，25） （9，40，41）。
阅读全文
摘要：我写的一个固定的函数来嘞： 1，1，2，3，5，8，13，21，34，55，...... 斐波那契博弈（Fibonacci Nim Game）
阅读全文
摘要：我该如何去触摸这类问题嘞！ 取石子游戏 1堆石子有n个,两人轮流取. 先取者第1次可以取任意多个，但不能全部取完. 以后每次取的石子数不能超过上次取子数的2倍。 取完者胜.先取者负输出"Second win".先取者胜输出"First win". 输入有多组.每组第1行是2<=n<2^31. n=0
阅读全文
摘要：传送门：http://192.168.173.163/JudgeOnline/problem.php?cid=1244&pid=1 输赢规则：无法再放下硬币的人就输。 博弈论的基本假定：他俩都按照最优策略进行游戏。 有先手后手之分，此之为动态博弈（dynamic game.） 均衡________所
阅读全文
摘要："吠犬不咬人" 对这个世界的最好描述可能只有其本身。 囚徒困境： 下下人有上上之智。 根据情况可列写博弈收益矩阵， 太精明往往会坏事哦，精明不等于高明哦。 重复博弈： 在车站这样人群流动性大的地方，不但商品和服务质量差，而且假货横行。 对未来的预期是我们行为的重要因素。 每一次的人际交往其实都可以简
阅读全文
摘要：传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856 解析： Rikka wants to minimize the lexicographical order of the resulwhile Yu
阅读全文
摘要：1. Rikka with Coin 美国货币由美元dollar和美分cent组成,one dollar等于100 cents. 其纸币bill有一、二、五、十、二十、五十和一百美元等面值； 硬币（coin）有一美分（或a penny）、五美分（或a nickel）、十美分（或a dime）和二十五
阅读全文
摘要：问题传送门：https://vjudge.net/contest/320779#problem/D 介绍一个名词：奇偶数列法则 Key part:
阅读全文
摘要：情景： “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻
阅读全文
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4864 The company hopes to maximize the number of the tasks which they can complete today. If there are m
阅读全文
摘要：贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢。 寻找最优的方案。 更优的收益。 有时候，局部最优导致全局最优。 马的能力值。 使得让我赢的局数最多。 对于对方的任何一匹马，如果我的马能打败它，那么我就要用能打败它的马里面能力值最小的马去迎战，如果我的马不能打败它，那么我就用剩下的所有马
阅读全文
摘要："最大值尽量小"是一种很常见的优化目标。 关乎于炒书。 题目见此： http://poj.org/problem?id=1505 我的copy的代码如下：
阅读全文
摘要：每次询问给你一个区间[l,r]，你有l,l+1,l+2,...,r这r-l+1数，现在问你这些数是否存在一种排列p1,p2...pn使得pi与pi+1互质。特别的要保证p1和pn也互质。 题目地址：http://192.168.173.163/JudgeOnline/problem.php?cid=
阅读全文
摘要：English appre: an infinite straight line：一条无限长的直线 on the coasting：在海岸线上 Cartesian coordinate system, 题目地址：http://poj.org/problem?id=1328 我的代码：
阅读全文
摘要：Wooden Sticks. win the wooden spoon：成为末名。 题目地址：http://poj.org/problem?id=1065 There is a pile of n wooden sticks. a woodworking machine：木工机器。 setup ti
阅读全文
摘要：炎炎夏日，一堆🐟放在那里，等着一众小猫君来拣择！ 题目地址：https://vjudge.net/contest/319950#problem/A 题意我是初步理解了！ 已知： 🐟的个数：m 🐱的个数：n 🐱的吃🐟能力的量化标准： _____min/条。 设定： 1. 在有🐟力的状况下，
阅读全文
摘要：“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永
阅读全文
摘要：作为球迷，一定想看尽量多的完整的比赛， 题目：https://vjudge.net/contest/317575#problem/B 分析： 看电视节目时电视节目开始得越晚结束的越早越好！这样才能实现 目标是能看尽量多的完整节目！ 故： 我的代码： Reference: https://blog.c
阅读全文
摘要：English foundation： do some cleaning chores 题目：https://cn.vjudge.net/contest/317575#problem/A Hint: This problem has huge input data,use scanf() inste
阅读全文
摘要：English foundation: the fractional part 小数部分 disclaimer 免责声明 fictitious 虚构的，编造的;假定的，虚设的;小说式的;假装的 No two teams have the same name. round down the numbe
阅读全文
摘要：英文预备： second to none conduct a milk tea festival make many cups of milk tea savour（savor）品味，细品，享用；体味，享受。 savor milk tea. 题目地址：http://acm.hdu.edu.cn/co
阅读全文
摘要：cryptography（密码学） Reference: https://cn.vjudge.net/contest/319360#problem/A
阅读全文
摘要：当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域，没有密码学生命都没有意义。 阿尔瓦罗就是这样的一个人，它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用了一些非常大的素数。然而确认一个非常大的数是不是素数并不是那么简单。一个费时的方法是用比这个数
阅读全文
摘要：分析： REF:https://blog.csdn.net/idrey/article/details/53869954
阅读全文
摘要：Given you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many differen
阅读全文
摘要：As we known, data stored in the computers is in binary form.（数据以二进制形式存储于电脑之中。）The problem we discuss now is about the positive integers and its binary
阅读全文
摘要：#include using namespace std; int getbits(int n)//统计(n)bin中的1的个数 { int res=0; while(n) { res++; n=n&(n-1); } return res; } int cmp(int a,int b)//统计a,b中the number of...
阅读全文
摘要：题目： For 2 non-negative integers x and y, f(x, y) is defined as the number of different bits in the binary format of x and y. For example, f(2, 3)=1,f(
阅读全文
摘要：昨天下午做这道题目时真是摆置了好半天！惜哉，WA了！ 解析： 代码：
阅读全文
摘要：1. 我们发现，在int型下使用pow函数求5的三次方，结果为124。 原因： pow函数的返回值为double型，因浮点数长度问题，存在截断误差。 _______________________________https://blog.csdn.net/liangllhahaha/article/
阅读全文
摘要：English reading： bartender == barmaid：酒吧女招待 milliliter：毫升；千分之一毫升 foam：泡沫 a glass of beer with a good head of foam：上面有厚厚一层泡沫的一杯啤酒 the greenness of the
阅读全文
摘要：先介绍一些位运算的技巧： &: 0&0==0&1==1&0==0 1&1==1 |: 0|1 ==1|0 == 1|1 ==1 0|0==0 我们程序里的所有数在内存里都是以二进制的形式存储的，位运算就是直接对这些二进制数进行运算。 1. 位与运算 & 相同位数的两个数都为1，就为1，如果有其中一个
阅读全文
摘要：题目描述 Alice和Bob在玩一种硬币游戏，Alice先手，他们轮流在一张长方形桌面上摆放圆形硬币，要求硬币不能有重叠，硬币边沿不能越过桌面边沿，无法再放下硬币的人就输，现在你知道了桌面的长宽n,m和硬币的直径r，请问他俩都按照最优策略进行游戏，谁会最终赢得这个游戏。 输入 第一行一个正整数T。(
阅读全文
摘要：1. https://blog.csdn.net/abcjennifer/article/details/5794547 2. 在重述 kmp算法的原理之前，BF 算法是绕不开的话题，也只有了解了BF算法，才能知道KMP算法的优势。 BF算法的原理是一位一位地比较，比较到失配位的时候，将（模式串）P
阅读全文
摘要：————————————————————时光点燃了少年的梦想....... 1. abcdef 的前缀： a, ab, abc, abcd, abcde (abcdef 可不是前缀哦！) abcdef 的后缀： f, ef, def, cdef, bcdef, (abcdef可不是后缀哦！) abc
阅读全文
摘要：1. https://cn.vjudge.net/contest/317382#problem/E 人见人爱A^B 2. Rightmost Digit https://cn.vjudge.net/contest/317382#problem/D 3. https://cn.vjudge.net/c
阅读全文
摘要：快速幂——>Miller_Rabin方法 1.初步认知：2 2. 3.从知乎上借鉴的： 4. 5. ——————————————————————————————https://blog.csdn.net/qq_41785863/article/details/81266531
阅读全文
摘要：程序设计不可避免地有时间限制的。 1s == 1000 ms. 题目：https://vjudge.net/contest/317909?tdsourcetag=s_pcqq_aiomsg#problem/D Time limit： 1000 ms 1.my solution 2. 在我的编译器上是
阅读全文
摘要：______________________每逢七夕，小雨淅淅沥沥天降，音乐雷声，我今天就呆在宿舍啦嘞。嘻嘻。 且看这道训练的试题： 一个比较投巧的方案是： STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 组合数学中经常用到排列
阅读全文
摘要：__________________________夜夜都是魂牵梦绕。 题目： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月有生一对兔子，假如兔子都不死，问每个月的兔子总数 为多少？
阅读全文
摘要：https://vjudge.net/contest/317493#problem/I
阅读全文
摘要：Problem:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=852
阅读全文
摘要：____________________________去告诉世界，我已经横空出世了！ 你好丫，世界！ 一个 Java 程序可以认为是一系列对象的集合，而这些对象通过调用彼此的方法来协同工作。
阅读全文
摘要：——————————————————————————我将青春翻涌成它...... 本节主要讨论列表不同于元组和字符串的地方__________列表是可变的，即可修改内容。另外，列表有很多特有的方法。 1.函数 list 2.基本的列表操作 2.1 修改列表：给元素赋值 2.2 删除元素 2.3给切片
阅读全文
摘要：https://blog.csdn.net/cnlht/article/details/19233323 _____________________________题目见此：https://vjudge.net/contest/317081#problem/D 也可以看做奇偶性运算来理解呀哦！ 借鉴
阅读全文
摘要：__________________________________ Ad Hoc类问题的方法：（1）机理分析法。分析题目描述，推出算法。 （2）统计分析法。追寻最终的数学模型。 Problem 1: 起始的奇迹之年是1960年。 第n年的位数k=2^(2+(y-1960)/10),能放在k位中最大
阅读全文
摘要：____________________________我往前飞 飞过一片时间海 1. 关于同余式的约去法则： 给出一个正整数m和三个整数a, b和c，d=GCD(c, m)，并且ac≡bc(mod m)。则a≡b(mod (m DIV d))。 2.________________________
阅读全文
摘要：______________________________永远守护这一尘不染的真心! 要检查特定的值是否包含在序列中，可使用运算符in。它检查是否满足指定的条件，并返回相应的值；满足时返回True，不满足时返回False。这样的运算符称为布尔运算符。
阅读全文
摘要：1. 题目：https://vjudge.net/contest/316798#problem/P codes: 参考：https://blog.csdn.net/huangshuai147/article/details/51277645 2. 题目：https://vjudge.net/cont
阅读全文
摘要：_______________________我不知道将去何方，但我已经在路上。 （下取整！） Summary: codes: Reference: https://blog.csdn.net/u013008291/article/details/38359073
阅读全文
摘要：在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 Carmichaael number
阅读全文
摘要：#include using namespace std; int exgcd(int a,int b,int& x,int& y) { if(b==0) { x=1; y=0; return a; } int t=exgcd(b,a%b,x,y); int x0=x...
阅读全文
摘要：_______________坐而论道，不如起而行之！ 序列乘法运算示例：
阅读全文
摘要：___________________________________最好的旅行，是在陌生的地方，发现了一种久违的感动。 1.poj 3624 2.poj 1141 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数
阅读全文
摘要：______________________________________除使用索引（indexing）来访问单个元素外，还可使用切片 (slicing) 来访问特定范围内的元素。 切片适用于提取序列的一部分，其中第一个索引是包含的第一个元素的编号，但第二个索引是切片后余下的第一个元素的编号。 切
阅读全文
浙公网安备 33010602011771号