gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares(枚举,构造函数,进制)

problem 给出一个进制B 求1~300内有哪些十进制数的平方,在B进制下是回文数。 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iostream> #include&...

2018-07-28 15:47:27

阅读数:23

评论数:0

【Luogu2394】yyy loves Chemistry I(浮点数精度)

problem 给你一个很长的浮点,输出他除以23保留8位小数。 文件小于5MB。 solution 各种类型浮点数的精度: float:6~7位; double:15~16位; long double:18~19位。 codes #include<c...

2018-07-28 15:05:17

阅读数:30

评论数:0

【Luogu2393】yyy loves Maths II(浮点输入输出)

problem 一行内有很多个数(<233333333),最多6位数,最多50000个数 求他们的和,四舍五入保留5位小数 solution1 long double怎么用? #include<cstdio> using...

2018-07-28 14:52:40

阅读数:45

评论数:0

【Luogu1580】yyy loves Easter_Egg I(纯字符串模拟)

problem 保持队形(我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形) 若艾特的人与第一个人不同,就算队形被打破,油炸失败。若这个人在队形被打破之前出来吱声了,或者就是他打破队形了,就算(油)炸成功了。 若(油)炸成功,输出“Successful @某某某 att...

2018-07-28 12:03:08

阅读数:57

评论数:0

【Luogu1341】无序字母对(并查集联通,欧拉路模板)

problem 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。 请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输出字典序最小的方案(n的规模局势所有字母随机组合的大小) solution ——背景 欧拉路:能够从无向图中的一个...

2018-07-28 09:51:53

阅读数:37

评论数:0

【语法】一些奇怪的语义错

7.28死循环 #include<iostream> #include<cstdio> using namespace std; int main(){ int n; ...

2018-07-28 09:37:37

阅读数:29

评论数:0

【HNOI2006】【Luogu2320】鬼谷子的钱袋(进制,玄学)

problem 把一个数n进行拆分 拆分出来大于一的数两两不等,使得拆出来的数可以组成[1, n]间的所有数 求最少拆成多少个数及拆分方案。n <= 1000000000。 solution 记得之前bz上好像水过这题,看了题解,答案就是二进制的位数,,,当时觉得好...

2018-07-28 08:33:26

阅读数:36

评论数:0

【NOIP2013】【Luogu1969】积木大赛(贪心,差分)

problem 初始序列全为0,每次操作可以将一个区间全部加1。 求最少操作数使序列变为目标序列。 solution 我们设d[i]=a[i]-a[i-1], 显然如果我将l~r进行操作相当于将d[l]加一而将d[r+1]减一(差分) 所以最少操作数就是所有正权d值的和。(把目标序列...

2018-07-27 20:41:25

阅读数:34

评论数:0

【NOIP2002】【Luogu1037】产生数(高精乘低精,DFS暴力搜索)

problem 给定一个整数n和k个变换规则(一位数可变换成另一个一位数) 经过任意次的变换( 0 次或多次),能产生出多少个不同整数 n < 1e30, k <= 15 例: n=234 。有规则( k=2 ):22 -&gt...

2018-07-27 16:39:06

阅读数:24

评论数:0

【NOIP2001】【Luogu1025】数的划分(可行性剪枝,上下界剪枝)

problem 将整数n分成k份, 满足1、每份不能为空 满足2、任意两种划分方案不能相同(不考虑顺序) 问有多少种不同的分法 n<=200,k<=6 例:n=7,k=3:1,1,5;,,,,,1,5,1;,,,,5,1,1是一样的。 solu...

2018-07-27 15:58:43

阅读数:41

评论数:0

【POJ2676】Sudoku(优化搜索顺序)

problem 补全9*9的数独 满足每行,每列,每个3*3方格内1~9均只出现一次 solution 1、答案 状态:我们关心数独每个位置填了什么数。我们需要在每个状态中找出没有填的位置,检查有哪些值可以填。这些可以填的值构成了向下递归的分支。(状态就是每个每个时刻的9*9数独...

2018-07-27 15:23:41

阅读数:36

评论数:0

【codevs4228】小猫爬山(最优化剪枝)

problem 给出n只猫及其重量ci 每辆车载重不超过w 用最少的车将猫运送到山底 n<=18 solution 1、n<=18,暴搜。 2、关于答案: 对于每只猫,要么用已有的缆车,要么新建一辆车。 所以描述一个状态用:已运送多少只猫...

2018-07-27 15:08:13

阅读数:45

评论数:0

实现两个路由器漫游(传统路由器做AP)

如果您有钱,请买300/个以上的路由器,接上之后进入设置页面会显示选择AP模式,你继续就好了。 本文针对TP-Link一类没有模式选择的。 方法大致两种: 一、接WAN口,不同网段,开DHCP 1、修改IP地址为不同网段(比如前端路由器的IP地址为192.168.1.1,那么无线路由器...

2018-07-24 22:30:04

阅读数:230

评论数:0

【NOIP2014】【Luogu2118】比例简化(枚举)

problem 给定三个数A,B,L。将A:B化简为A`:B`。 满足A`,B`都小于L。 A`,B`互质 A`/B`>=A/B A`/B`-A/B尽可能小 A,B<1e6, L < 100 solution 总感觉最近写...

2018-07-24 22:20:34

阅读数:69

评论数:0

【NOIP1997】【Luogu2626】斐波那契数列(枚举,质因数分解)

problem 输入n,求f(n)%231f(n)%231f(n) \% 2^{31},并将其分解质因数 n<=48 solution 看了数学题不敢写,然而普及组的题。。。照例是枚举的,没啥优化。n=50。。。 1、递推每次mod不用开longlong。...

2018-07-24 21:42:16

阅读数:45

评论数:0

【NOIP2013】【Luogu1983】车站分级(建图,拓扑排序)

problem 给定n个车站(依次编号从1到n,并且有一个优先级),m趟车次(每次停靠的站点) 满足每一趟车次中,如果停靠了x,那么这一趟车次中所有优先级>=x的都要停。(始发站和终点站自然也要停另说) 求最少有多少个优先级。 solution 因为所有&...

2018-07-24 16:32:09

阅读数:51

评论数:0

【NOIP初赛】【Luogu1787】普及组2013(洛谷初赛题提交水AC方法了解一下)

problem 没有题面,自己百度 提交答案|代码(代码直接按照给定格式输出) solution 先随便输出点什么交一遍。 然后点下载输出数据 然后复制粘贴再去提交一遍。 codes A||1.5 A||1.5 B||1.5 C||1.5 D||1.5 B||1.5 B||1...

2018-07-24 09:53:48

阅读数:74

评论数:0

【NOIP2004】【Luogu1088】火星人(枚举排列)

problem 给定一个长为n的排列 求他的后面的第m个排列 n<1e4,m<100 solution C++STL的next_permutation了解一下,复杂度O(n)的。 全题复杂度O(mn) codes #include&a...

2018-07-24 09:46:00

阅读数:27

评论数:0

【NOIP2006】【Luogu1060】开心的金明(01背包模板)

problem 有n个物品,价格为wi, 重要度为vi。 在代价不超过m的情况下,最大化wi*vi的值 n < 30, m < 3e4 solution Qwq,Wi*Vi是确定的。 所以vi *= wi;之后,,,就是一个01背包。 ——...

2018-07-24 09:32:46

阅读数:20

评论数:0

【NOIP2004】【Luogu1086】花生采摘(枚举,给定顺序的模拟)

problem emm,大致这样,不过还是有点,,解释不清楚。 给定一个n行m列的网格,每格有一个价值。 从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值。相邻格子转移代价为1,每次转移只能到相邻四个格子。 求总代价为k的情况下能获得多少价值(最后要回到第一...

2018-07-24 09:00:26

阅读数:32

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭