随笔分类 - 大概是题解吧
摘要：在luogu交了题解没过，老是有奇奇怪怪的格式问题，摆烂了
阅读全文
摘要：比赛链接 期望得分：100+20+20 实际得分：40+20+30 awa cccc T1 :基于贪心的思路，然后开始爆搜（雾 那必然是会死的，好吧他就是死了 #include<iostream> #include<cstdio> #include<algorithm> #define int lo
阅读全文
摘要：%%%wxyww
阅读全文
摘要：Orz wxyww orz AXM
阅读全文
摘要：题目传送门 dp+排序+01背包 就完事了？？？ 貌似就是这样的 代码：
阅读全文
摘要：yxj:我之前真没跟女生谈过恋爱，这真是没经验
阅读全文
摘要：原题链接：https://www.luogu.org/problem/T104248 【问题 描述 】 小 Q 是一名酷爱钩爪的忍者， 最喜欢飞檐走壁的感觉， 有一天小 Q 发现一个练习使用钩 爪的好地方，决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴， 初始小 Q 挂在 原点上。
阅读全文
摘要：DP题。因为每个点都可以重复进入，所以我们可以得到方程 F[k,I,j]:=max(f[k-1,i-1,j],f[k-1,I+1,j],f[k-1,I,j-1],f[k-1,I,j+1])+a[I,j]; 因为有障碍点和出发点，所以我们要做出一定的预处理。 注意边界的判断 Code: (代码源自cy
阅读全文
摘要：我们的可可西里 (keke.cpp) 转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过手指的预定。我们的
阅读全文
摘要：不怕噩梦： 我提供三种思路： 1． 朴素的模拟。时间大概为O（N*M*length(si)*(length(si)-length(ti))利用均值不等式可以求得时间最大可能达到200^2*100^2。这样期望得分为30分 2． KMP。我想这个算法的理解难度并不大。细心的揣摩一下。可以在O（N*M*
阅读全文
摘要：昨晚恶补了一下二叉堆的内容 然后就找了几个二叉堆的题来做awa 然后发现用二叉堆做这题复杂度是O（nlogn） 但是有O（n）的解法 （某大佬这么说） 思路大概就是： 利用一个大根堆一个小根堆来维护第k小，并没有强制在线 不强制在线，所以我们直接读入所有元素，枚举询问，因为 要询问第k小，所以把前面
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包
阅读全文
摘要：现在很痛苦，等过阵子回头看看，会发现其实那都不算事。 【题目描述】定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量。给出三个正整数 n,m,p，求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果。【输入描述】第一行两个正整数 T,p，T 为数据组数，p 为模数。接下
阅读全文
摘要：相信他说的话，但不要当真 【题目描述】有一个长度为 n 的自然数序列 a，要求将这个序列恰好分成至少 m 个连续子段。 每个子段的价值为该子段的所有数的按位异或。要使所有子段的价值按位与的结果最大，输出这个最大值。【输入描述】第一行一个正整数 q，表示询问组数。接下来 q 组输入，每组输入两行：第一
阅读全文
摘要：【题目描述】 对于给定的一个正整数n， 判断n是否能分成若干个正整数之和 （可以重复） ，其中每个正整数都能表示成两个质数乘积。 【输入描述】第一行一个正整数 q，表示询问组数。接下来 q 行，每行一个正整数 n，表示询问。 【输出描述】q 行，每行一个正整数，为 0 或 1。0 表示不能，1 表示
阅读全文
摘要：代码： 1 #include <bits/stdc++.h> 2 3 int ri() { 4 char c = getchar(); int x = 0, f = 1; for(;c < '0' || c > '9'; c = getchar()) if(c == '-') f = -1; 5 f
阅读全文
摘要：思路： 对于 % 30 的数据，可以想到一个 Dp 方程： 其中dp[i]表示分割[1,i]的最大答案 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 const int Nt = 524287; const lo
阅读全文
摘要：问题描述】有一个主序列，以及另外m个序列。请你判断这些序列是否是主序列删除若干个数字之后得到的。【输入格式】输入的第一行包含一个整数n，代表主序列的长度。接下来一行包含?个空格分隔的整数，代表主序列。第三行包含一个整数m，代表需要判断的序列个数。每个序列用两行描述，第一行给出其长度li ，第二行包含
阅读全文
摘要：一看到这个题 就感觉。。。cao,, 什么东西。。。？？！ 然后就开始暴力求Fn 然鹅我并不会写高精（我太菜了） 只能求到大概10左右 在吧Fn给质因数分解 求出其因子个数 妄图找到什么有关的规律 但是我太过于弱小 并未找到。。。。。。。 （yjg:你找不到规律，并不代表没有规律） 然而我还瞎jb乱
阅读全文
摘要：一上午都在做有关搜索的题目，，， 看到这题之后就直接开始爆搜 结果只有70分， 其余的点硬生生的就是那么WA了。 我的天哪~ 70分代码： 之后就开始手动模拟 check() 的过程 猛然发现 这貌似是个杨辉三角，哟哟哟。，， 满分代码：
阅读全文
浙公网安备 33010602011771号